
s=input()
s1=''

for char in s:
    if char =='(':
        s1=s1+char
    if char == ')':
        if len(s1)>0:
            if s1[len(s1)-1] =='(':
                s1=s1[:-1]
    if char == '[':
        s1=s1+char
    if char == ']':
        if len(s)>0:
            if s1[len(s1)-1] == ']':
                s1=s1[:-1]
    if char =='{':
        s1=s1+char
    if char == '}':
        if len(s1)>0:
            if s1[len(s1)-1] =='{':
                s1=s1[:-1]
        
    print(s1)
if len(s1)==0 :
    print("True")
else:
    print("False")
